SPECTRAL GAPS FOR SETS AND MEASURES 



A. POLTORATSKI 



Abstract. If X is a closed subset of the real line, denote by Gx tlie supremum 
of tlie size of the gap in the Fourier spectrum, taken over all non-trivial finite 
complex measures supported on X. In this paper we attempt to find Gx in 
terms of metric properties of X. 



1. Introduction 



Let /X be a non-zero finite complex measure on the real line. By jl we denote its 
Fourier transform 



Various properties of the Fourier transform of a measure have been studied by 
harmonic analysts for more than a century. One of the reasons for such a prolonged 
interest is the natural physical sense of the quantity fi{t). For instance, in quantum 
mechanics, if /i is a spectral measure of a Hamiltonian then |/t(t)|^ represents the 
so-called survival probability of the particle, i.e. the probability to find the particle 
in its initial state at the moment t. The problems considered in the present paper 
belong to the area of the Uncertainty Principle in Harmonic Analysis, whose name 
itself suggests relations and similarities with physics. 

The Uncertainty Principle in Harmonic Analysis, as formulated in [12], says that 
a measure (function, distribution) and its Fourier transform cannot be simultane- 
ously small. This broad statement gives rise to a multitude of exciting mathematical 
problems, each corresponding to a particular sense of "smallness." 

One of such problems is the well-known Gap Problem. Here the smallness of fi 
and jl is understood in the sense of porosity of their supports. The statement that 
one hopes to obtain is that if the support of jl has a large gap then the support 
of /i cannot be too "rare." As usual, the ultimate challenge is to obtain quantative 
estimates relating the two supports, something that we will attempt to do in this 
paper. 

Beurling's Gap Theorem says that if the sequence of gaps in the support of /i 
is long, in the sense given by (5.2), then the support of jl cannot have any gaps, 
unless /i is trivial, see [3] . The proof used some of the methods of an earlier gap 
theorem by Levinson [18]. In [7] de Branges proved that existence of a measure 
with a given spectral gap is equivalent to existence of a certain entire function of 
exponential type. We discuss a version of this result in section 8. For further results 
and references concerning the gap problem we refer the reader to [3, 2, 14, 18]. 

Our goal in this paper is to find an "if and only if condition for a closed set 
X on the real line to support a non-trivial complex measure with a given size of 
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the spectral gap. To this end we introduce a new metric characteristic of a closed 
set, Cx, sec sciction 5 for the definition. Our main result is theorem 2 in section 
6 that says that the supremum of the lengths of the spectral gaps, taken over all 
non-trivial measures supported on X, is equal to 27tCx- 

The definition of Cx contains two conditions that, for the purposes of this paper, 
we call the density condition and the energy condition. As discussed in section 5, 
the density condition is similar to some of the definitions of densities used in this 
area. The physical flavor of the energy condition seems to suggest new connections 
for the gap problem that are yet to be fully understood. 

As discussed in section 2, the gap problem can be equivalently reformulated 
as follows. Let ^ be a finite complex measure on R. Find the supremum, over 
all non-trivial / € of the size of the spectral gap of the measure f^. 

If one replaces with in this statement, one obtains (via simple duality) 
another famous problem, the problem of Wiener and Kolmogorov on completness of 
families of exponentials in Lp'{n), see [16] or [10]. In [16] the problem is formulated 
in the language of Krein strings. Since for finite measures L"^ C , our result 
gives an upper estimate for the Wiener-Kolmogorov problem. The i°°-version was 
considered by Koosis, see [14]. 

Via duality the gap problem admits a reformulation in terms of Bernstein's 
weighted approximation. From that point of view, 2'itCx is the minimal size of 
the interval such that continuous functions on X admit weighted approximation by 
trigonometric polynomials with frequencies from that interval, see section 3. The 
"approximative" relatives of the gap problem and connections with other classical 
areas, such as stationary Gaussian processes, are discussed in [11, 15, 14, 17]. 

Our methods are based on the approach developed by N. Makarov and the author 
in [19] and [20]. We utilize close connections between most problems from this area 
of harmonic analysis and the problem of injectivity of Toeplitz operators. In the 
case of the gap problem, this connection is expressed by theorem 1 below. The 
Toeplitz approach for similar problems was first suggested by Nikolski in [23] , see 
also [24] . Our main proof utilizes several important ideas of the Beurling-Malliavin 
theory [4, 5, 20], including its famous multiplier theorem. 

One of the advantages of the Toeplitz approach is that it reveals hidden connec- 
tions between various problems of analysis and mathematical physics, see [19]. The 
relations between the gap problem and the Beurling-Malliavin theory on complete- 
ness of exponentials in L"^ on an interval have been known to experts, at a rather 
intuitive level, for several decades. Now we can see this connection formulated in 
precise mathematical terms. Namely, the Beurling-Malliavin problem is equivalent 
to the problem of triviality of the kernel of a Toeplitz operator with the symbol 

= exp(— iaa;)^, 

for a suitable mcromorphic inner function 6, whereas the gap problem is equivalent 
to the triviality of the kernel of the Toeplitz operator with the symbol 

4> = c:xjp{iax)0, 

see [19] section 4.6 and theorem 1 below. 



The paper is organized as follows: 
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• In section 2 we discuss an alternative formulation of the gap problem and 
show that the maximal size of the gap for a fixed measure taken over all 
possible densities is a property of the support of the measure. 

• In section 3 we look at the gap problem from the point of view of Bern- 
stein's weighted approximation of continuous functions by trigonometric 
polynomials. 

• In section 4 we restate the gap problem in terms of kernels of Toeplitz 
operators and introduce the approach that will be used in the main proof. 

• Section 5 contains the main definition and its discussion. For a closed real 
set X we define a metric characteristic Cx that determines the maximal 
size of the gap over all non-zero complex measures supported on X. 

• Section 6 contains the main result and its proof. 

• In section 7 we prove several technical lemmas and corollaries used in sec- 
tions 5 and 6. 

• Section 8 can be viewed as an appendix. It contains a Toeplitz version of 
the statement and proof of theorem 66 from [7] . 



2. Spectral gap as a property of the support 

Let M be a set of all finite Borel complex measures on the real line. If X is a 
closed subset of the real line denote 

Gx = sup{a I 3 /z e M, /x ^ 0, supp/U C X, such that /x = on [0, a]}. (2.1) 
Now let e M. Denote 

= sup{a I 3 / e L^(|/u|) such that /^t = on [0,a]}. (2.2) 

Proposition 1. 

Gjj, = Ggupp jj, 

Proof. Obviously, Gsuppn > G^. To prove the opposite inequality, notice that by 
lemma 8 there exists a finite discrete measure 

1/ = ^ Q!„5x„ , {a;„} C supp n, 

such that /t has a gap of the size greater than Gsupp/^ — £■ Aroimd each x„ choose 
a small neighborhood Vn = {an, bn) so that for any sequence of points 

y = {yn},yn e K 

there exists a non-trivial measure rjY — Pn5y^ such that i) has a gap of the 
size greater than Gguppr; — £■ The existence of such a collection of neighborhoods 
follows from the results of [2] (for some sequences), from [6] as well as from theorem 
2 below. 

Now one can choose a family of finite measures r/^, r e [0, 1] with the following 
properties: 



(2.3) 
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• for each r, 

such that yj^ e Vn and fjr has a gap of the size greater than Ggupprj — £ 
centered at 0; 

• the measure ^ 

7 = / rjrdr 
Jo 

is non-trivial and absolutely continuous with respect to /k. 
It remains to notice that then 7 has a gap of the size greater than Ggupp r? — £• D 



3. Approximation of continuous functions by trigonometric 

POLYNOMIALS: BERNSTEIN'S VERSION OF THE GAP PROBLEM 



Definition 1. Let X C M. be a closed set. A weight is any lower semicontinuous 
function : R — > [1, 00) that tends to 00 as x ^ ±00. For any given weight W we 
define Cq{W,X) to he the space of all continuous functions on X satisfying 



x&X, x^±oo W{x) 

(If X is bounded from below or from above, the corresponding limit is dropped 
from the definition. In particular, for bounded X, Cq{W,X) is just C{X).) 
We define the norm in Co{W,X) as 

\\f\\ = \\fw-'\U. 

As usual, we say that a system of functions is complete in a space if finite linear 
combinations of functions from that system are dense in the space. 

If a > we denote by f „ the set of complex exponentials with frequencies between 
and a: 



£a = { exp(iAi) I A e [0,a]}. 

Definition 2. If X c M. is a closed set, define the approximative capacity of X, 
Ax, as 

Ax = inf{ a I £a is complete in Cq{W,X) for any weight W} 
or 00 if the set is empty. 

The same quantity can be defined in a different way. Denote by Cq{X) the 
space of all continuous functions on X tending to at infinity, with the usual sup- 
norm. If one now wants to discuss approximation by trigonometric polynomials in 
Cq{X), he encounters a small problem: exponential functions are no longer inside 
the space. The solution is to consider "linear combinations" of exponentials, e.g. 
the Payley- Wiener space 

PWa = {f \ f (^L\[0,a]}, 

and define 
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Ax = m{{ a \ PWa is dense in Co{X)} 

or oo if the set is empty. 

It is not difficult to show that the above definitions of Ax are equivalent. 

The following statement is a product of the standard duality argument. 
Proposition 2. 

Ax = Gx. 

Together with theorem 2, this statement gives a formula for Ax- 



4. Model spaces and Clark measures. The Toeplitz version of the 

GAP problem 

By we denote the Hardy space in the upper half-plane C+. Wc say that an 
inner function 9{z) in C+ is meromorphic if it allows a meromorphic extension to 
the whole complex plane. The meromorphic extension to the lower half-plane C_ 
is given by 

Each inner function 6{z) determines a model subspace 

K0 = H'^e en'^ 

of the Hardy space i?^(C+). These subspaces play an important role in complex 
and harmonic analysis, as well as in operator theory, see [24]. 

Each inner function 0{z) determines a positive harmonic function 

and, by the Herglotz representation, a positive measure a such that 

+ ^ ,1 f yd<j(t) 

'l-eiz) ^y^nj {x-tf + y^ 

for some p > Q. The number p can be viewed as a point mass at infinity. The 
measure a is singular, supported on the set where non-tangential limits of 6 are 
equal to 1 and satisfies 

da{t) 



n).i =Py+Z I ,^ ' 2 ' z = x^iy, (4.1) 



/ 



The measure a^p&oo on R is called the Clark measure for Q{z). (Following standard 
notations, we will often denote the Clark measure defined in (4.1) by ai.) 

Conversely, for every positive singular measure a satisfying (4.2) and a number 
p > 0, there exists an inner function Q{z) determined by the formula (4.1). 

Every function / e can be represented by the formula 

■^^^^ = 2^^^ " ^^^^^ / /W(l-^W)'^* + / S'^''^*^- ^^-^^ 
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If the Clark measure does not have a point mass at infinity, the formula is simplified 
to 

where Kfa stands for the Cauchy integral 

^^^(^) = / T^/''^*^- 

This gives an isometry of i^(cr) onto Kg. In the case of meromorphic 0{z), every 
function / E Kq also has a meromorphic extension in C, and it is given by the 
formula (4.3). The corresponding Clark measure is discrete with atoms at the 
points of = 1} given by 

^^^^^^ = 

For more details on Clark measures the reader may consult [26] or the references 
therein. 

Each meromorphic inner function 9{z) can be written as 9{t) = e"^*-*-* on R, where 
(l){t) is a real analytic and strictly increasing function. The function = asg6{t) 
is the continuous argmiicnt of 9{z). 

Recall that the Toeplitz operator Tu with a symbol U e L°°(M) is the map 

Tu-.H'^^H'^, F^P+{UF), 
where P+ is the orthogonal projection in L^(R) onto the Hardy space = 

We will use the following notation for kernels of Toeplitz operators (or Toeplitz 
kernels in H"^): 

N[U] = kerTjy. 

For example, N[0] = Kg if 9 is an inner function. Along with _ff ^-kernels, one may 
consider Toeplitz kernels NP[U] in other Hardy classes HP, the kernel N^'°°[U] in 
the "weak" space H^'°° = HPnL^'°°, < p < 1, or the kernel in the Smirnov class 
iV+(C+): 

N+[U] = {/ G iV+ n Ll,{R) :UfeN+}. 
For more on such kernels see [19, 20]. 

For any inner function 9 in the upper half-plane we denote by spccg the set 
{6 = 1}, the set of points on the line where the non-tangential limit of 9 is equal 
to 1, plus the infinite point if the corresponding Clark measure has a point mass at 
infinity, i.e. if p in (4.1) is positive. If specg C M like in the next definition, then 
p in (4.1) is 0. Throughout the paper, S stands for the exponential inner function 
S{z) = exp(i^;). 

Definition 3. If X cM. is a closed set, denote 

Tx = sup{ a I N[9S°'] ^ for some meromorphic inner 6, specg C X}. 

The following theorem shows the connection between the gap problem and the 
problem of triviality of Toeplitz kernels. This connection will be used throughout 
the paper. 



Theorem 1. 



Tx = Gx- 
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We call a sequence of real points discrete if it has no finite accumulation points. 
Note that specg is discrete if and only if 9 is meromorphic. 

Proof. Let Tx ~ d. Then for any e > there exists a discrete sequence A C X such 
that the kernel 7V[f?S'"] is non-trivial for some/any meromorphic inner 6, spec^ = A 
and a = d — e (if the kernel is non-trivial for some 9i with a — d — e/2 then it is 
non-trivial for any 02, spec^^ = spccg^, with a = d — e, see [19]). Let / e NlSS"]. 
Then h = S°- f & Kq and by the Clark formula 

Am 

where u\ is the Clark measure corresponding to d. Notice that the function \ — Q 

decays at most as along the positive y-axis. Hence the Cauchy integral Khai 
decays as exp(— ay) as y — *■ cx). Hence the measure v = hui satisfies suppi/ = 
suppcTi = specg C X. 

The function 6 can be chosen so that ui is finite: one can start by choosing any 
finite positive ui supported by A and then simply take 9 corresponding to that 
measure. Then v is finite as well. It remains to observe that u has a spectral gap 
of the size at least d — e and Gx > d (see, for instance, lemma 7). 

In the opposite direction, \i G = d then, by lemma 4, for any e > there exists 
a finite measure v with a spectral gap at least d — e concentrated on a discrete 
subset of X. Let 9 be the inner function corresponding to \v\. Then the function 
h = {l — 9)Ki' belongs to Ko and can be represented ash = S''~^f for some / G H^. 
Hence / e N[9S''-'] and Tx > d. □ 

5. The main definition 
Let A = {Ai, A„} be a finite set of points on R. Consider the quantity 

E{A)= Yl log|Afc-Ai|. (5.1) 

Physical interpretation: 

According to the 2-dimcnsional Coulomb's law, E{A) is the energy of a system 
of "flat" electrons placed at the points of A. The 2D Coulomb-gas formalism corre- 
sponds to the planar potential theory with logarithmic potential and assumes the 
potential energy at infinity to be equal to — cxo, see for instance [9, 22, 27]. 

Physically, the 2D Coulomb's law can be derived from the standard 3D law via 
a method of "reduction." According to this method, one replaces each electron in 
the plane with a uniformly charged string orthogonal to the plane. After that one 
applies the 3D law and a renormalization procedure. 

Key example: 

Let I be an interval, A = I CiZ = {n + 1, ...,n + k}. Then 

E{A)^kHog\I\ + 0{\I\^) 

as follows from Stirling's formula. Here \I\ stands for the length of I and the 
notation 0(|/|^) corresponds to the direction \I\ — »■ oo. 
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Remark 1. The uniform distribution of points on the interval does not maximize 
the energy E{A), but comes within 0(|/p) from, the maximum, which is negligible 
for our purposes, see the main definition and its discussion below. It is interesting 
to observe that the maximal energy for k points is achieved when the points are 
placed at the endpoints of I and the zeros of the Jacobi polynomial of degree k — 2, 
see for instance [13]. 

We call a sequence of disjoint intervals {/„} on the real line long (in the sense 
of Beurling and Malliavin) if 

y ^III^ = 00. (5.2) 

^ l + dist2(0,7„) 

If the sum is finite we call {/„} short. 
Let 

... < a_2 < (X-i < ao = < ai < 02 < ••• 

be a two-sided sequence of real points. We say that the intervals /„ = (a„,a„+i] 
form a short partition of M if ^ oo as n — > ±oo and the sequence is short. 

Main definition: 

Let A = {A„} be a sequence of real points. We write C\ > a ii there exists a 
short partition {/«} such that 

An > a\In\ for all n (density condition) (5.3) 

and 

^[A^ log |7„| - En]/{1 + dist^(0, /„)) < oo (energy condition) (5.4) 

n 

where 

A„ = #(An7„) and En = E{Ar\In) = J2 log|Afe-Ai|. 
If X is a closed subset of M we put 

Cx = sup{a I there exits a sequence A c X such that Ca > a} (5.5) 



Remark 2. Notice that the series in the energy condition is positive. Indeed, every 
term in the sum defining En is at most log |/„| and there are precisely terms. 

The example before the definition shows thai the numerator in the energy condi- 
tion is ( up to lower order terms ) the difference between the energy of the optimal 
configuration, when the points are spread uniformly on In, and the energy of An In. 
Thus the energy condition is a requirement that the placement of the points of A 
is close to uniform, in the sense that the difference between the energies must be 
summable with respect to the Poisson weight. 
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Remark 3. The simple inequality log|/„| — logjAfc — A^ j > 0, that holds for any 
Xk,Xj € In, also implies that if a sequence A satisfies the energy condition (5.4) 
then any subsequence of A also satisfies (5.4) on {In}- A deletion of points from A 
will eliminate some of such positive terms from the numerator in (5.4) which can 
only make the sum smaller. 

Remark 4. We say that a partition {In} is monotone if |/„| < \In+i\ for n > 
and \In+i\ ^ l-^ril forn < 0. Corollary 3 shows that in the above definition the words 
"short partition" can be replaced with "short monotone partition." Since monotone 
partitions are easier to work with, this modified definition will be used in the proof 
of theorem 2. 

Remark 5. The requirement that the partition In = (a„,a„+i] satisfied |/„| oo 
is not essential and can be omitted if one slightly changes the definitions of An and 
En in (5.4). One could, for instance, use 

A„ = #(An(a„-l,a„+i + l]) and En = ^ log|Afc-A(|. 

Afc,Aie(a„ — l,a„+i + l], Xk¥^M 

Remark 6. The density condition says simply that the lower (interior) density of 
the sequence in the sense of Beurling and Malliavin, is at least a. Such a density 

can be defined in several different ways: 

• If A is a real sequence define di (A) to be the supremum of all a such that 
there exists a short monotone partition In satisfying (5.3). 

• Denote by 0(2 (A) the supremum of all a such that there exists a short (not 
necessarily monotone) partition In satisfying (5.3). 

• Define (is (A) to be the supremum of all a such that there exists a subsequence 
of A whose counting function n{x) satisfies 

f \n- «.t| 

/ — Trdx < 00. 

J 1 + a;2 

This notion of lower density is used in [7] . 

• Finally, define d4{A) to be the infimum of all a such that there exists a long 
sequence of disjoint intervals In satisfying 

#An/„ <a\In\. 

This definition is used in [21]. 

One can easily show that all these definitions are equivalent, i.e. 

di(A) = d2(A) = d3(A) = rf4(A). 

Such a density (with a definition similar to the last one) was introduced in [5], where 

it was called interior density. A closely related notion of exterior density appears 
in the Beurling- Malliavin Theorem on completeness of exponential functions in 
on an interval, see [5] or [21]. 
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Example 1. As discussed above, if the points of the sequence are spread uniformly 
over the interval then En = J2\i,\jei^ log \Xi — Xj\ is roughly (up to 0(|/„p) which 
is small for short sequences of In) equal to A^jlog|/„| as follows from Stirling's 
formula. This happens for instance when the sequence A is separated, i.e. satisfies 
\Xn — A„+i \ > 6 > for all n. Thus for separated sequences A the energy condition 
disappears and 

Ga = di{k) 

where di,i = 1,2,3,4 is any of the equivalent densities defined in the previous 
remark. This is one of the results of [21]. 

Example 2. Let A be a real sequence such that the density condition (5.3) holds for 
some a > and some partition {/„} that satisfies a stronger shortness condition: 



^ 1 + dii 



log|/„| 

< 00. 



+ dist2(0,J„) 
Then we will automatically have that 

Al log - EA.,A,e/„ log+ - ^^1 

) 5- ^ < CXD. 

^ l + dist2(0,7„) 

Hence condition (5.4) will be significantly simplified and one will only need to 
check that 

Elog_ |Aj - Xj\ 
< oo 



1 + 

\i,XjeA, A,#A, j 



to conclude that C\> a. 



Theorem 2. 



6. The main theorem 



Gx = 27rCx- 



Before starting the proof, let us discuss some of the notations. If / is a function 
on R and / C M we denote by /]/ the function that is equal to / on / and to on 
M\ J. 

In our estimates we write a{n) < 6(n) if a(n) < Cb{n) for some positive constant 
C, not depending on n, and large enough Similarly, wc write a{n) x 6(n) 

if ca{n) < b{n) < Ca{n) for some C > c > 0. Some formulas will have other 
parameters in place of n or no parameters at all. 

By n wc denote the Poisson measure dx/{l + x^) on the real line. In particular, 
LP =Lf(R,dx/(l + x2)). 

We will denote by I'(M) the standard Dirichlet space on M (in C+). Recall 
that the Hilbert space I>(R) consists of functions h E such that the harmonic 
extension u = u{z) of h to C4. has a finite gradient norm, 

Ml = Ml '= / |v«|2 dA < 00, 

Jc+ 
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where dA is the area measure. If ft. G V{R.) is a smooth function, then we also have 

\\h\\l = [ hh' dx, 

where h denotes a harmonic conjugate function. 
Proof: 

I) First suppose that Cx > We will show that Gx > 1- 

Choose £ > 0. If Cx > there exists a sequence A = {A„} C X,C\ > Let 

In = {dn, fln+l) 

be the corresponding short monotone partition, see remark 4. WLOG 

^|J„|<#(An/„)<^|/„| + i 

(otherwise just delete some of the points from A, see remark 3). We will assume 
that \In\ » 1/e >> 1 for all n. 

By lemma 1 and corollary 2 we can assume that the lengths of the intervals 
(A„, A„+i) are bounded from above. It will be convenient for us to assume that the 
endpoints of /„ belong to A, i.e. that /„ = (Afc„,Afe^^J for some Afe^,Afe„^i G A. 
We will also include the endpoints of the intervals into the energy condition by 
defining i?„ as 

En= log|Afe-Ai| (6.1) 

and assuming that (5.4) is satisfied with these En- Such an assumption can be 
made because if the sum in (5.4) becomes infinite with En defined by (6.1) one can, 
for instance, delete the first point, Xn^+i, from A on all for large n. After the 
addition of A^^ and deletion of A„j^+i in the sum defining En, each term in (5.4) 
will become smaller and the sum will remain finite. At the same time, since 

|/„|x#{An/„}^^, 

the subsequence will still have more than |J„| points on each /„ and will satisfy the 
density condition. 

Our goal is to show that G\ > 1 by producing a measure on A with spectral gap 
of the size arbitrarily close to 1. Due to connections discussed in section 4, existence 
of such a measure will follow from non-triviality of a certain Toeplitz kernel. 

Since the lengths of (A„, A„+i) are bounded from above, we can apply lemma 5. 
Denote by the corresponding meromorphic inner function with spec^ = A. 

Let u = a.rg{6S) = arg6' — x. First, we choose a larger partition J„ = {bn, bn+i) 
and a small "correction" function v so that u — v becomes an atom on each J„: 

Claim 1. There exists a subsequence {bn} of the sequence {a„} and smooth func- 
tions vi , V2 such that: 

1) \v[\ < e/2 and u — v\=Q at all an; 

2) Jn = {bn,bn+i) is a short monotone partition; 

3) jwjl < e/2 and u — v = u — [vi + V2) = at all bn; 

4) J J (w — v)dx = for all n; 
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5) u — V E LJj. 

Proof of claim. First, choose a smooth function Vi satisfying 1. Such a function 
exists because 

|27rA„-|/„|| <2n« ||7„|. 
Notice that because the sequence /„ is short and 

1 impHes 

u-wiGLn- (6-2) 
Choose 6o = ao = 0. Choose bi = a„i > bo to be the smallest element of {a^} 
satisfying 



l-ani 

/ {u — vi)da 

Jbo 



Notice that because of (6.2) such an a„^ will always exist. After that proceed 
choosing 62,63, ... in the following way: If bi is chosen, choose bi+i = a^^-^ to be 
the smallest element of {ofc} satisfying a„._^^ > bi, 



{u — vi)dx 



(6.3) 



and 



a«.+i -bi>bi- bi-i. 



Choose 6fe, A; < in the same way. 

We claim that the resulting sequence Jfc = (6fc_i,6fc) forms a short monotone 
partition. 

Let k be positive. By our construction, is the last (rightmost) among the 
intervals /„ contained in Jk- Notice that because of monotonicity is the largest 
interval among the intervals 7„ contained in J/.. We will show that for each k 



\Jk\ < 



10 

e 



1 \Ir. 



(6.4) 



where [•] stands for the entire part of a real number. 

This can be proved by induction. The basic step: By our construction 61 = a„i 
and 



{u — vi)dx 



bo 



> -(a„i_i - 60)^. 



Since {u — Vi)' > —1 — e and u — Vi = at all a„, |zt — tiij < (1 + e)|/„^_i| on 
(6o,a„i_i). Hence 



(1 + £)|/„i_i|(a„i_i - 60) > 



/ {u — vi)da 

Jbo 



> -{a 



ni — 1 



60)^ 



and 



(a„i_i - 60) < 8 



1 + 



It follows that 
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l^il = (ani-i-M + l^il <9e-Vni-i| + |4i-i| < y|4i-i| (6.5) 

(if e is small enough) . For the inductional step, assume that (6.4) holds for 
k = I — 1. For J; = {bi-i,bi), hi = a„, there are two possibilities: 



/" 

Jb,. 



{u — v\)dx 



or 



ani-i — h-i < bi-i - bi-2- 
In the first case wc prove (6.5) in the same way as in the basic step. In the 
second case we notice that by monotonicity of In the number of intervals In 
inside (6;_i,o„,_i) is at most (a„,_i — bi-i)/\Ini_i\ which is strictly less than 
I Jj_i|/|/„,_j I < [10/e] + 1. Hence the number of intervals in (6i-i, an,-i) is at most 
[10/e]. Therefore the number of intervals in J; = (6;_i,6() is at most [10/e] + 1. 
Now, since /„, is the largest interval in Ji we again get (6.4), which implies shortness 
of J„. The monotonicity follows from our construction. 

Now define the function V2 on each Jj^ in the following way. First consider the 
tent function T/j defined on R as 

Tk{x) = |dist(a;,K\ Jfe). 

Notice that because of (6.3), for each k there exists a constant Ck, \Ck\ < 1 such 
that 



/ [{u - vi) - CkTk] dx = 0. 
I.h 



Now define V2 as a smoothed-out sum J2 ^kTk that satisfies \v2\ < e/2 and still 
has the properties that V2{hk) = and 



/ [{u - vi) - V2] dx = Q 
Jji. 



for each k. Finally, let v = vi+V2. The last condition of the claim will be satisfied 
because the restrictions {u — v)\j^. form a collection of atoms with a finite sum of 



1 + dist^(0, Jfe) 



(for more on atomic decompositions see [8]). A 

The function v from the last claim is a smooth function satisfying \v'\ < e. 
Therefore it can be represented bs v = v+ — v- where v± are smooth growing 
functions, Q < v'^ < e. Hence one can choose two meromorphic inner functions I± 
satisfying 

{arg7-|- = kir} = {argt;-|- = fcTr} 

and 



41 < 



£ 
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(the existence of such I± follows, for instance, from lemma 5 or from the lemma 
in section 6.1 of [20]). 

Note that then, automatically, |arg(/+J_) — t;| < 27r. The harmonic conjugate 
of axg{9SI+I-) still belongs to ijj. 

WLOG arg(6»5/+/_) = at 0. 

Claim 2. The function asg{6{x)SIj^{x)I-{x))/x belongs to the Dirichlet class 



Proof of claim. Wc will actually prove that w/x, w = aigO — x — v € V instead 
(again, WLOG wiO) = with large multiplicity). The difference between —v and 
arg(J_|_/_) is a bounded function with bounded derivative that obviously belongs 
to V. 

Let q{z) be the harmonic extension of w/x to the upper half plane. We need to 
show that the gradient norm ot q + iq in C+ is finite, i.e. that 



k + *9|lv= / qdq < oo, 



ldD{r) 

where D{r) is the semidisc {|z| < r} n C+. 

We first prove that the integrals over dD(r) fl M are uniformly bounded from 
above, i.e. that 



qdq < 00. 

First, notice that the harmonic conjugate of — is — and (— )' = — — where 
^ is a bounded function since w' is bounded and has a zero at zero. Hence 

X-' 

qdq X / w'w—^ 
Jr 

and we can estimate the last integral instead. 

If I is an interval then 27 denotes the interval with the same center as / satisfying 
|27| = 2\I\. 

Put Wn = wlj . Then 



f I ..dx v-^ f , . dx 



To estimate the last integral, first let us consider the case when the intervals J„ 
and Jk are far from each other: 



max(|J„|, \ Jk\) < dist(J„, J/c). 



In this case 



Jj„ x^^jjj 'dst'jfc,xa;2 



1 + dist^( J„, 0) Jj^ dist^( Jfe, x) 
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Here we used the property that each Wk is an atom supported on Jk whose 
i^-norm is < | Jfcp and employed the standard estimates from the theory of atomic 
decompositions, see [8]. In the last inequality we used the property 



L 



\w'{x)\dx <\Jn\- 



Now let us consider the "mid-range" case when 

min(| J„|, I Jfel) < dist(J„, Jk) < max(| J„|, \ Jk\). 
Assume that < fc < n. Then by monotonicity \Jk\ < \Jn\- In this case 



, . dx 



x^ 



\Jk\ 



1 + dist^(Jfe, 0) 7j„ Aist\Jk,x) 



-dx < 



\Jk\ 



\Jk\ 



l + dist^(Jfe,0) dist^(Jfe 
Finally, the last case is 



, Jn) Jjn 1 + dl 



Jk\\Jn 



dist^(Jfc,0) 



(6.7) 



(6.8) 



dist(J„, Jk) < min(| J„|, \Jk\). 

Again we assume that n,k > 0. Then by monotonicity either n = fcor|n — fc| = l, 
i.e. the intervals arc either the same or adjacent. The estimates in this case are 
more complicated and will be done differently. First, integrating by parts we get 



Ij„ J. J 



w{t)dt 



Jk 



t — X 



\og\t - x\w' {t)dt 
Next we would like to conclude that, for k < n, 

\og\t-x\w'{t)dt 



dx 
x"^ 
dx 



Jk 



dx 



< 



1 



l + dist'(J„,0) 



J„XJk 



log \t — xlw' {x)w' {t)dxdt +\Jn\ 



(6.9) 



and work with the latter integral instead of the former. Since dist(0, J„) < \x\ for 
X G \Jn\, this estimate would be obvious if the function under the integral were 
negative. In our case, however, it will require some work. 
To prove the last relation denote 

J+ = {u/ > 0}, J- = {w' < 0}. 
Since — Jj log \t — x\u!'{t)dt = Wk{x) and Wk is an atom. 



/ 

JJk 



log\t- x\w'{t)dt 



< 



\Jk\' 



l + dist^(Jfc,0) 



Since { Jn} is a short sequence, | J„| < dist(J„, 0) for large enough n. For the rest 
of the proof we will assume that this holds for all n 7^ 0, —1. Since w' is bounded 
from below and 

dist^(J„,0) <x'^ < 2dist^(J„,0) 
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on Jn 



\og\t - x\w' {t)dt 



dx 



< 



w' log\t - x\w' {t)dt 
J J- iJjk 



dx 



+ 



\Jk\ 



l + disr(J„,0) l + disr(Jft,0) 



(6.10) 



To deal with the integral over J+ notice, that Wk is "almost" positive on J„, i.e. 

-/ \0g\t- x\w'{t)dt>-\Jn\ (6.11) 
Jjk 

for any x € Jn. Indeed 

-/ \og\t-x\w\t)dt= log_ \t-x\w'{t)dt- log+|t — x\w' {t)dt, 

J Jk J Jh. J Jh 



where 



/ \og_\t-x\w'{t)dt= I \og_\t-x\{Bxg6)'{t)dt- j \og_\t-x\{x + v)'{t)dt> 

J Jk •'Jk J Jk 

/ {a.rg0y{t)dt - (1 +e)dt > -e|Jfe| + const. 
JJk Jjk 
Here we used the property that J j^{axg9)' {t)dt = \ Jk \ + const. Also 

-/ log_^_ \t - x\w' {t)dt = \og_^_ \t-x\{x + vy{t)dt- log_^_\t-x\{axg9y{t)dt. 

^Jk *^ Jk J Jk 

Recall that Jk = {hk-,hk-\-i\ and > k. li n > k, sing lemma 6 part 6 we 

obtain 

-/ log_^_ \t-x\w' {t)dt > {log_^_ \bk-x\-C) {l+v')dx-log_^_\bk-x\ {axgOydx 

Jk Jk Jk 

which establishes (6.11). For n = k the same relation can be obtained using lemma 
6 part 5. 

To finish the proof of (6.9) notice that 



> 



log\t - x\w' {t)dt 



dx 
x"^ 



I w' - I \og\t - x\w' {t)dt ^ + / w' - I \og\t 

J Ji L J Jk J ^ J Jn L J Jk 



v'{t)dt 



L 

Li 



w'{x) max 
w'(x) min 



Jn L JJk 

\og\t - x\w' {t)dt 
\og\t - x\w' {t)dt 



dx 
x"^ 



Jk 



dx 



,0 



\og\t - x\w' {t)dt 



dx 



„2 ■ 



Regarding the last three integrals, if one replaces ^ with 



dx 



l+dist2(J„,0) 



in the 



first integral, it will get > than before because the function under the integral is 
positive and a;^ > 1 + dist^(J„,0). Under the same operation, the second integral 
will decrease at most by 

''l^'=lAj"l^~l + distVn,0) 
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because of (6.11). Finally, the last integral is estimated in (6.10). Since dist(0, Jk) x 
dist(0, J„) and \ Jk\ < \ Jn\, this finishes (6.9). 



To estimate the integral in the right-hand side of (6.9), denote p = arg 6~x—vi = 
w + V2 where the functions vi,V2 are from claim 1. Also denote p„ = p|j„ and 
V2 = V2\j^- The key properties of vi that we will use are that arg^ — x — vi = at 
the endpoints of all 7„, = at the endpoints of J„ and that |, |t;2| < e. Then 

- / / log |t - x\w' {x)^;' {t)dxdt = - log |i - x\p' {x)p' {t)dxdt- 

J J J„XJk J J JnXJk 

+ / {Pnv'2+v^p' + v^v'2)dx. 

J Jr. 



Notice that 

j PnV2dx 

because < |J„|. Also, 



j p'v2dx 



< P, >T> 



PnV2dx 



< \Jn 



Similarly to the first integral, 



dx < e^lJnl . 



Hence 



-// \og\t-x\w'{x)w'{t)dxdt = - j j \og\t-x\p'{x)p'{t)dxdt+0{\Jn\^). 

J J Jr^XJk J J J„XJk 

(6.12) 

For the last integral we have 
- / / log |t - x\p' {x)p' {t)dxdt = - ^ ^ / / log |t - x\p' {x)p' {t)dxdt. 

(6.13) 



To estimate 



-// 

J JliXlj 



\og\t-x\p'{x)p'{t) = 



[f \og_\t-x\p'{x)p'{t)- [[ \og^\t-x\p'{x)p'{t) (6.14) 

JJliXlj JJliXlj 

we consider 3 cases. First, to estimate the integral in the case when i = j, notice 
that, since l + v[ is bounded, 

/ log_ |a; — t|(l + t;i(a;))rfa; < const 
for any t £ Ij. Once again, the positive functions arg' 9 and v[ + 1 satisfy 

/ arg' 9=1 {v[ + 1) = 2nAi + 0(1) = \Ii\+ 0(1). (6.15) 
Jii Jii 
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Hence 



// \og_ \t-x\p'{x)p'{t) = 
[[ log_|t-a;|(arg^)'(x)(arg^)'(i)-2 / / log_ |i-a;|(l+^;i(^))(arg^)'(i)+ 

J J IjXij J J Ij X Ij 



log_ \t-x\{l+v[{x)){l+v[{t)) = / / log_ \t-x\{'aYg9yix){arg9yit)+0{\I,\). 
For the last integral we have 

/ / iog_ \t - x\{a.vgey{x){avgey{t) = 

E E /'""(arg0)'(a;)(arg0)'(t). 

Using the properties that 

/Aa + l 
arg6l' = 27r 

and 

arg6'' < [min(|/s_i|, on {Xs,Xs+i), 

for all s, we can apply lemma 6, parts 1-3. Assuming that A; < we conclude 
that 

/ / log_|t-x|(arg0)'(x)(arg0)'(t)< 

^A; J \m 

l0g_(Am - Ai+l) if Am > A(+i 

max(log_(Ai_i - A(),log_(A; - A;+i),log_(Ai+i - Ai+2)) + 1 if A^ = Az+i 
^max(log_(A;_i - Ai),log_(A; - A;+i),log_(A;+i - A;+2)) + 1 if Xm = Xl, 

which implies 

/ / log_ \t - x\p\x)p' {t)dxdt < 

log_|Afe-Ai| + |/,|. (6.16) 

To estimate the integral of log_^, first notice that by lemma 6, part 5, and (6.15), 

log+ \x - t| (1 + v[{x))dx = \I, I log+ \I, \+0{\I,\) 



for any t & Ij. 

Together with part 4 of lemma 6 and (6.15) we get : 

/ / log+ \t - x\p'{x)p'{t) = [[ log+ \t - x\ arg' e{x) arg' e{t)- 

J J IjX Ij J J IjXij 

2[[ \og+\t-x\{v[{x) + l)a.vg'0{t)+ [[ \og+\t-x\{v[{x) + l){v[{t) + l) = 

J J IjX /,■ J J liX li 
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E r"^^\og+\t-x\aTg'e{x)aTg'0{t)-\Ijf\og\Ij\+O{\Ijf) > 

E log+|A;-A„|-|/,|2log|/,|+0(|/,f) (6.17) 

Next, let us consider the case when i j and the intervals Ij, Ij are not adjacent. 
This estimate is similar to (6.8), but we will do it using a different technique. 
Assume for instance that j > i + 1. For log_, recalling that \Ik\ > 1 for all k, we 
get 

- // log_ \t - x\p'{x)p'{t)dxdt = 0. (6.18) 

For log_|_ we have 

- ff log+ \t - x\p'{x)p'{t) = - I ^ I log+ \t - x\p'{x)p'{t) = 
— / / \og_^_\t — x\{ai:g9 — X — Viy{x){a.TgO — X — Viy{t) < 

J ai J aj 

- J (log\ai+-i - t\ J arg'^(a;)(ia; - log|aj - i| J {v[ + l){x)dx^ avg! 6{t)dt+ 
(^\og \a, -t\J^ arg' e{x)dx - log ja^+i -t\J^ {v[ + l){x)dx^ {v[ + l){t)dt < 

m\iA (6-19) 

Here we used the properties that dist{Ii,Ij) > by monotonicity and (6.15). 

In the case when li and Ij are adjacent, i.e. j = i + 1, the estimate can be done 
differently. Note that Pn = Pn\in is a compactly supported function with bounded 
derivative (the bound depends on n). Therefore it belongs to the Dirichlet space 
V. The estimates (6.16) and (6.17) yield 

Ibnill, < ^|/„|'log|7„| -£„ + |7„|2. 



Hence 



// \og\t-x\p'{x)p\t)=<p^,p^+i >v< + < 

J JliXh+i 

±^\I,\Hog\Ii\-E,^ + (^^|/,+i|2log|7,+i| + 

+ (6.20) 

Now we can return to estimating 



f I dx 



' Jn 

in the case when — n| < 1. Using the estimates (6.9), (6.12) and (6.13) we obtain 
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E/,cJ„ Ihxi, log \t - x\p'{x)p'{t)dxdt + 0(1 J„|2) 



f , ^ dx 



l + disr(0, J„) 



The estimates (6.16 - 6.20) yield 



II ^og\t-x\p'{x)p'{t)dxdt< 

IiCJ„ Ij<ZJk 

^ (±^\I,\Hog\h\-E, + \lA+ ^ |/,||/,|< 

/jCJfcUJ^ ^ ^ Ii,IjCJ„ 

^ (2_im^l0g\I,\-E^+\Jr,\' + \J,\\ 

All in all, in the case |n — A;| < 1, we have 



, ~ dx 

Jn ^ 



1 



l + dist2(0, J„) 



(6.21) 



^ f2^\I,flog\h\-E,)+\Jr.f + \J,f 

UiCJkUJn ^ ^ 

Combining the estimates (6.16), (6.17), (6.18), (6.19), (6.20) with (6.13), (6.12) 
and (6.9) we get 



EE 

n k 



I dx 

X'' 



E 



+ 



E 



E 

k : maxd Jfel.l J„|<dist(Jfc,J„)) 

E 

k : min(|Jfc|,|J„|)<dist(Jfe,J„)<max(lJfc|,|J„|) 



+ 



E 



E 

k : dist(Jfc,J„)<min(| Jfc|,| J„|) 



/ + // + III. 



For the first sum, by (6.6), we get 



^^E 



E 



E 

n : n>k, dist( , Jn)> | Jfc | 

\Jk\' 



\Jk\' 



1 + dist^(J„, 0) ij„ dist^(Jfe, X 



I 

Jjn 



dx 



< 



Y 1 + dist^(Jfe, 0)\Jk\ V 1 + dist^(Jfe, 0) 
For the second sum, by (6.8), 



< oo. 



(6.22) 
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E 



l^fell-Zn 



k : kjtn, dist(Jfc,J„)<max(|Jfc|,|J„|) ^ + ^^l^* {Jn,^) 

Recall that by our assumption | J„| < dist(J„, 0) for all n ^ 0, —1. We can also 
assume that | J-i| = | Jo|- Then in each term in the last sum k and n have the same 
sign. Let us estimate the part of the sum with non-negative k, n. 



E 

n>0 



E 



|jfciij„i 



2E 

n>0 



k>0 : k^^n, dist(Jfe, J„)<max(| Jfc|,| J„|) 
\Jk\\Jn\ 

l + dist2(J„,0) 



E 



k>0 : k<n, dist{Jk,Jn)<\Jn\ 



l + dist^(J„,0) 

\Jn\' 



< 



n>0 



+ dist^(J„,0) 



< oo. 



The negative terms can be estimated similarly to conclude that 

17 P 



ii<y- 
^ 1 



dist2(J„,0) 



< oo. 



Finally, for the third sum by (6.21), 



iii<y y — \ — 
y 

V l + dist2(0,J„ 



E 



JiCJkUJr 



U7r2 



\Ii\Hog\Ii\-Ei] +\Jnf + \Jk\ 



< 00 



Because A satisfies the energy condition on 7„. Altogether these estimates give us 

,dx 



f ~ 

/ WW - 

Jr 



< oo. 



The integrals over the circular part of dD{r) can be estimated like in [20], section 
5.3. We need to show that the integrals 

/ qdq = rl'{r), I{r) := ^ T q^re"^) dcj,, 

JdD{r)\B. ^ Jo 

do not tend to +00 as r ^ 00. In fact, it is enough to show 

/(r) 74 00, 

because if rl'{r) +00, then I'{r) > 1/r for all r ^ 1, and we have I{r) 00. 

As we will see shortly, I{r) -f^ 00 for any q S L^(l + It will be more 

convenient for us to prove an equivalent statement in the unit disk D. 

Let q + iqhe an analytic function in D such that 



1-ICI 

Define 



e L\dn). 



1 + z 

h{z) = {q{z) + iq{z)), z G : 

1 — z 
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and denote by h'^^{Q, C £ dH, the angular maximal function. Then S/i e L^{d3) 
and by the Hardy-Littlewood maximal theorem, 

Let us show that as e ^ 0, 

-/ \q + iq\'^\dz\ oo, := {|1 - ^| = e} n D. 

We have 

1 



where ( € 9D, |1 — CI = The right-hand side cannot tend to infinity because 
otherwise, for all small e, we would have 

/i^(C) + /i^(C)»^ 

on an interval of length e, which would contradict (6.23). A 
Let 

4> = &Tg{0SI+I-)/2. 

Recall that (p G L^- By the last claim (p/x belongs to the Dirichlet class. Hence, 
by the Beurling-Malliavin multiplier theorem, see for instance [20], there exists a 
smooth function m on M satisfying 

m' < s, rh G in ^ max(0, —4>). 

In other words, if $ and M are outer functions, 

$ = exp{i(p — 4>), M = ex.p{im — m), 

then $M is bounded in C+. 

Since m' < e, ex — m is an increasing function. There exists a meromorphic 
inner function J such that 



Denote 

Then the difference 

satisfies \d\ < tt. 
Put 



{J = ±1} = {2{sx - m) = kn}. 
di = 2{ex — to) and d2 = arg J. 
d = 2{ex — to) — arg J = di — d2 



, , , 2ex — arg J 
l{x) = - 



2 

Notice that I E because 21 ~ d + 2m where d is bounded and to G L^. 
Consider an outer function \1/ = exp{il — I). Then 

52e^ = J* 

or equivalently 

onM. Thus * G N+[S^^J]. 
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Moreover, the ratio /M is equal to exp {i^ — Since \d\ < tt, ^//M belongs 

to any L^, p < 1. Our next goal is to construct another "small" outer multiplier 
function k so that k'^/M e L^. 
Consider the step function 



TT 




TT 












~ 5 


TT 


~ 5 


TT 



a{x) = 

where [•] again denotes the entire part of a real number. Then 

\d-a\< —. 

o 



(6.24) 



Since di = d2 = ttu at the points {c„} ~ {J = ±1}, the fimction a only takes 
values k = —4, —3, ...,4. Therefore a can be represented as 



\n— 1 n— 5 / 



where /3„ are elementary step functions, each taking only two values, and 1, 
and making at most one positive and one negative jump on each interval [c„, c„+i]. 
For each n = 1, 2, 8 one can choose an inner function Qn so that 



1 + 



= const e 



Notice that then 



exp(— iTra + ttcx) = const ^ 
Because of (6.24) we have 



„=i ^ „=5 ^ 



Qn 



+ Qn 



llil + Qn)l[{l-Qn)'^/M 



n=l 



n=5 



< 



\ n=l n=5 ^ + 



= const exp 
and since the function M$ is bounded 



d a 
2 ~ 2 



n (1 + n (1 - Q")** = n (1 + n (1 - ^ ^^m- 

n=l n=5 n=l n=5 

Now notice that since N~^[S'^^J] ^ 0, the set {c„} = {J = ±1} has Beurling- 
Malliavin density at most 2e, sec section 7 or [19]. By our construction the Beurling- 
Malliavin density of each of the sets {Qn = ±1} is the same as that of {c„}, i.e. 
at most 2e. Hence the kernel N°°[S^'^^ Qn] contains a non-zero function r, see 
section 7 or [19]. 

Similarly, since the Beurling-Malliavin density of {/+ = 1} is less than e, the 
kernel N°°[S^I-^-] is infinite-dimensional. Hence it contains a non-trivial function rj 
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with at least one zero a in C+. Then the function k = r\l(z — a) also belongs to 
N°°\SH+\ and satisfies |k| < (1 + \x\)-^ on R. 
Therefore 

4 8 

^51-20- [] (1 + Q„) n (1 - = 

n— 1 n— 5 

(s^'^ n (1 + Q„) n (1 - q„)t j (52-*) (^51 G 

\ n=l n=5 / 

Hence the space Kq contains the function 

4 8 

/ = 51-20^ «r [] (1 + g„) [] (1 - g„)M/$. 

n=l n=5 

Now wc could simply refer to theorem 1 to conclude this part of the proof. For 
the convenience of those readers who skipped theorem 1, we also present a direct 
argument. 

By the Clark representation formula 

where a\ is the Clark measure corresponding to B concentrated on {6* = 1} = 
A. Since 1 + 6* is bounded in the upper half-plane and / decreases faster than 
exp[— (1 — 2l£)j/] along the positive y-axis, so does Kj\i. Hence j \x is the measure 
concentrated on A with the spectral gap at least (1 — 21e). 



H) Now suppose that Gx > 1 but Cx < 

By corollary 4 there exists a discrete increasing sequence A = {Xn}nez C X and 
a measure i^, supp u = A such that v has a spectral gap of the size 1 and Ku does 
not have any zeros in C. 

Similarly to the previous part, we assume that sup„(A„ — A„_i) < 00. The 
general case is discussed at the end of the proof. If sup„(A„ — A„_i) < 00, we can 
apply lemma 5 and consider the inner function 9 corresponding to A. A function 
/ G N[(p] is called purely outer if / is outer in the upper half-plane and (f)f = g is 
outer in the lower half plane. Since Kv is divisible by S, the function 

f = s-\i - e)Ku € kI'°° 

is a purely outer element of N^'°°[6S], see section 8. Note that / = exp{i(p — (p) in 

C+, where 20 = aigO — x. 

Denote by r„ the middle one-third of the interval (A„, A„-)-i). Our plan is to 
calculate the integral 

414>% (6.25) 

in two different ways and arrive at a contradiction by obtaining two different an- 
swers. 

First let us choose a short monotone partition {/„} of M such that A satisfies 
the density condition (5.3) with a = ^ on that partition: 

Put ao = 0. Choose a\ > uq to be the smallest point such that #A fl (ao,ai] > 
■^{ai—ao). Note that such a point always exists because A supports a measure with 
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a spectral gap greater than 1: otherwise we would be able to choose a long sequence 
of intervals satisfying (7.1) in lemma 2 with a = ^ and arrive at a contradiction. 
After Oj, i > 1 is chosen, choose Oj+i > a, as the smallest point such that 

#A n {tti, tti+i] > -^{ai+1 - Gi) and (aj+i - a^) > (a^ - aj_i). 

Choose ai,z < in a similar way. Put /„ = (a„,a„+i]. Again by lemma 2, {/„} 
has to be short. 

In what follows we will assume, WLOG, that ^jJ'nl = #A n /„. 
Note that since Cx < 1, the sum in the energy condition (5.4) has to be infinite. 
At the same time, a part of that sum has to be finite: 



Claim 3. 

E log_(A„+i - A„) 
A2 



< 00. 



Proof of claim. Suppose that the sum is infinite. Put /i = and let $ be the inner 
function corresponding to /x. Let tp = ai^g ^ — x. 

Define the intervals J„ and the function v like in part I) of the proof, with $ 
replacing 9. Put w = ip — v = arg$ — x — v. Let again to„ = = w — «;„. 

Then w S ijj because Wn are atoms with summable £/J^-norms. 

Like in part I) we can use "atomic" estimates to show that if dist (Jfc,J„) > 
max(|Jfc|, |J„|) and x G Jn then 



\wkix) 



< 



\Jk\' 



dist (x, Jfc) 



By monotonicity and shortness of Jj, we conclude that 

\wkiXi)\ 



A.eJ„ A.e,/„ - '^ist (0, J, 

Hence, similarly to (6.22), 



, V, 1 + dist2(0, J„) ~ 1 + dist'(0, J„) J J, ^=-2 



dist {x,Jk) 



-dx. 



E 

r 

2E 



E 



k : dist(Jfc, Jn)>max(| Jfe|,|7„|) 



E 



|M^fc(Ai)| 



E 



E 



A? 

\Wk{\)\ 



E 



k : k<n, dist(Jfc, Jn)>max(| J„|) LAiGJ, 

1 



A? 



< 



E 



k : k<n, dist(Jfc,J,i)>max(| Jfc[,| J^|) 

In other words, on each J„ 



1 + dist^(0, J„) Jj„ dist^(a;, Jfe) 



< 00. 



E \^*k\<9i 

k : dist(Jfc, J,i)>max(| Jfc|,| J„|) 

where gi is a positive function satisfying 
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n " 

Also for any x € Jn 



<00. 



Whix) = [ -^^Wk{t) = - [ \og\t - x\w'{t)dt. 
J t-x Jj^ 

- / \og\t - x\w' {t)dt > 
J J I. 



'Jk 

li k < n then 



log+ |<-x|(arg$)'(t)dt+ / log+ |t - a;|(l + t'')(t)Q!< - const > -|Jfe|. (6.26) 

J.h- 

Here we applied lemma 6, part 6, to the second integral in the second line and used 
the estimate 

log_^ \t - .T|(arg$)'(f)rff > - log(.T -b) (arg$)', 

where b is the left endpoint of Jk, for the first integral. 
Thus for x G Jn 

^ Wk{x) > g2{x), 

k : k^n, dist( Jfc , J„) <max(| ,/fc | , | J„ |) 

where again 

\92{K)\ 



Em 
i + xi 

Also, for X € Jn 



< oo. 



\og_^_ \x -t\w'{t)dt = 

- \og_^_ \x - 1\ arg' ^{t)dt+ / log_^_ \x-t\{l-v'){t)dt- const > -\Jn\. (6.27) 

Here we again used the property that Jj arg'$ = Jj (i>' — 1) = | J„| + 0(1) and 
applied lemma 6, part 5, to the second integral in the second line. 
Hence for any a; S M 

w{x) > J log_ \x — t\w'{t)dt + g{x) 
for some function g satisfying 

l5(An)| 



1 



< oo. 



Therefore, 

E tta^ ^ + ^ > 

, , V- -^i"-! ~ x\{&xg^)'dx iog_ |A„ - A„_i| 
const + ^ ^_ > const + ^ ^— 
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Let / = (1 + ^)Ki'. Then / is an outer function in C+ that belongs to and 
satisfies 

/ = exp(^z---J. 

Since |/(A„)| = |z^({A„})|//x({A„}) = 1, we have that log|/(A„)| = 2V'(A„) = for 
all n. 

Recall that t()(A„) = 'ip{Xn) + v{Xn) = v{Xn)- It is left to show that 



Si 



w(A„) 

< 00. 



+ Xl 



Recall that v G L^, v = w — tl) = w — log |/|/2 G ijj and v' is bounded on M. 
Therefore the harmonic (;xtcnsion of v into C+ has a bounded ^-derivative in C+. 
Hence Vy is bounded in C+ as well. 

On each interval J„ choose Afe^ so that v{Xk^) = max^^Gj^ v{Xi). If the last sum 
is positive infinite then so is 

^l^"ll + dist^(0,J„)- 
Because of the boundedness of Vy, v{Xk„ +i\Jn\) > v{Xk„) — C| J„| and therefore 

El T I ^(Afe„ +i|-'n|) 
„ "'l + dist2(0,J„) 

Denote by {v)^' the maximal non-tangential function of v in C+. The last 
equation implies that {v)^ ^ L]^. But that contradicts the property that both v 
and V belong to L^- ^ 



Now notice that if a; € r„ then 
\f{x)\ = \{l-e{x))Ku{x)\<2 ^ ^ 
Hence 



t — X 



dv{t) 



<6||z/|| |A„+i-A„|-^ (6.28) 



f dx 1 f 

/ <^V— ^yiT2 arg' 9 log+ \f\dx + const < 
E ^ / a^s' ^dx^oE- \Xn+i - A„| + const < 

log_ |An+i - A„| + const < 00. (6.29) 

'-^ A„ 



It follows that 



, - dx f ii^dx f ,i-dx 
WW— = cf)v — 



f ~ dx f dx 

/ v'c/)— + / v'v— < 00. (6.30) 
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Indeed, arguing like at the end of the proof of the last claim, from the property 
that (v)^ e in we deduce that 



"'l + dist2(0,J„) 



Therefore 



/ ^'4 < / 



'urfenj„ •i' ^ur^nj, 
and summing over all n we get 



' ' l + dist^(0, J„) ' 'l + dist^(0,J„) 



. dx 

72 



< oo. 



The second integral on the right-hand side of (6.30) is finite because v' is bounded 
and (f) = log I /I is in L^- The last integral is finite because v' is bounded and 



V = (j) — w € 



Denote 

in = Udist(Jfc,J„)<max(jfc|,|j„|)^fe, 9n = and q*^ = w - q„ 



Then 



/ 



, _ dx 



w w- 



E 



. dx 



/-* dx 

The first integral can be, once again, estimated like in (6.6), i.e. using the property 
that each un is an atom, and the sum of such integrals shown to be finite. For 
the second integral, applying similar arguments that were used in the first part to 
prove (6.9) we obtain 



I ^ dx ^ 

U! Qn > 



1 



w'{x) 

l + dist^(J„,0) . 
Furthermore, because of (6.26), 



JlCL„ 



J2 / l0g\x -t\w'{t)dt-\Jn\\Jl\ 



dx. (6.31) 



w'{x) 



uri.nj„ 



^ / \og\x -t\'w'{t)dt 



w'{x) 



log \x - t\w'{t)dt 



dx> 



dx- 



Let us remark right away that 



?i + distV.,o),,iJ^'l'''" 



< 



E 



< 



i< 



J- . , r X . , , , r IN 1 + dist (J„, 0) ~ 1 + dist^(J„, 0) 



< OO. 
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To continue the estimates let us split the last integral: 



w'{x) 



(arg^)'(a:) 



dx 



/ log\x - t\w' {t)dt 

Jjn 

\og\x -t\{v'{t) + l){t)dt 

[ {avgey{x)\[ iog\x- t\{avgey{t){t)dt 

JuPtnJ„ lJj„ 



I W{x) + l) 



\og\x - t\{v'{t) + l)dt 



dx 
dx 
dx 
dx 



■ j {v'{x) + l) [ \og\x-t\{argey{t){t)dt 

I + 11 + III + IV. 
To estimate /// and IV denote by C the constant satisfying 

/ {v'ix) + l)dx = C\Jn\. 

Notice that because 1 - 2e < -y' + 1 < 1 + 2e and v' + 1 = (arg6')' = | J„|, 
for any y e J„, 

^ \og\y-t\{v'{t) + l)dt=\Jn\\og\Jn\+0{\Jn\) (6.32) 



and 



III 



\og\x - t\{v' {t) + l)dt 

uPfcnJ„ 

To estimate IV observe that for any t e J„, if dist(t, (Afe, A^+i)) > 1 then 



rf,x = -ciJ„|2iog|j„i+o(iJ„n. 



/ {v'{x) + 1) log_^ \x - t\dx 



> 



[ {v'{x) + l)d2 



- (Afc+i - Xk) log 3 



'p^ Aft+i — Afe 

(recall that Ffe is the middle one-third of (Afc,Afe+i)). Consider a positive step 
function a{x) defined on each (Afe, Afc+i) as 

J^y{x) + l)dx 

Afe+i — Afc 

Then |q; — 1| < e on J„. Hence one can apply lemma 6 part 5 to conclude that, for 
any t G J„, 



/ {v'{x) + l)\og_^_\x-t\dx> 
J a{x) log_^_ \x — t\dx — const| J„| — (^J ^(^)^ \Jn\ — const| J„| = 



C| J„| log I J„| - const] J„|. 



Therefore 
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dx > 



IV = [ iv'ix) + l) [ log\x-t\ia.rgeYit)it)dt 
(^J (arg6i)'^ (C|J„|log|J„| - const] J„|) = C| J„|^ log | J„| - const] J„| 



Combining the estimates we get 

+ >-]j„]2. 



To estimate // notice that 



//=- ^ / {Sergey {x)dx 



log\x -t\{a.i:gey{t)dt. 



If t e (Aj, Aj+i) and a; e then 



log]Aj-Afe+i] if j<k 
log ]a; - t| > log ]Afe - Xj+i | if j > fc . 

.log]Aj+i - Aj I if j = k 

Put ak = /pjargei)'. Then 

7/ > - ^ Q!fe ^ 27rlog ]Afe -Xj\+ Ar, 

where the constants An satisfy 



5 l + dist"(0, J„ 
Using (6.32), / can be rewritten as 



< 00. 



I=Y. I (arg0)'(^)[/ \og\x-t\{v\t) + l){t)dt 

I X! "'^ ) \'^n\^Og\J„\ +Bn 



dx = 



where again 



E — - 

^ 1 + dis 



\Br, 



< 00. 



dist^(0, J„ 

By the left-hand side of the inequality in part 2) of lemma 5, 



Oik 



[ (arg^)' 



> c> 



for all k. Therefore, since there are Jn| intervals Tk in J, 



/ + E "0 l-^n|l0g]J„]- 

\rfcCJ„ / 

^ afe Yl 27rlog]Afe-Aj]+A„ + B„> 
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;^|J„|2log|J„| - V 27rlog|Afe-Aj|+A„ + S„. 
Now, going back to (6.31), we obtain 



+ const. 



^ l+dist2(J„,0) 

It remains to notice that the sum on right-hand side is positive infinite because 
otherwise A would satisiy the energy condition (5.4) and Cx would be at least 1. 
This contradicts (6.30). 

It remains to discuss the case when sup„(A„ — A„_i) = oo. If A is such a 
sequence, choose a large constant C and consider the set of all gaps Rk of A of the 
size larger than C: 

After that one can add a separated set of points in every R^ and consider a slightly 
larger sequence A' = {X'^} 3 A that satisfies sup„(A^ — A^_i) < C and 

inf (A; - AU) > C/2. 

Since Ca < 1, for large enough C the sequence A' will still satisfy Ca' < 1. 

The inner function 6 should then be chosen for the sequence A' instead of A. 
Consider the outer function 

h={l-0)KiyeKl^°°. 

Then h is divisible by S and has zeros at T = A' \ A. Since T is a separated 
sequence, there exists an inner function I, specj = T such that (arg/)' is bounded, 
see for instance lemma 16 in [7]. If C is large enough, |(arg/)'| << e. The function 

Ih 

9 = 



l-I 

is divisible by S and satisfies 

eg = e-^ = eh- 



l-I 1-7 

on K. Therefore g € Kg' . At the same time, g no longer has zeros on M. Denote 
/ = g/IS. Then / e N~^[6S] is an outer function whose argument on R is equal to 
(arg6' — X ~ arg/)/2. Now we can apply claim 1 to u = arg6' — x — arg / to obtain 
functions v = vi + V2 satisfying the properties 1-5. 

If one denotes by r„ the middle one-third of (AJj, X'n+i), then similarly to (6.28), 

\s-Hx)h{x)\ = 1(1 - 9{x))Ku{x)\ < 6\\u\\ |a;+i - a;|-^ 

The argument of the function h/S is arg 6* — x. Note that claim 3 still holds with 
A' in place of A, because T is separated. Hence (6.29) still holds for cp = arg0 — x. 
After that, using the property that |(arg/)'| << e, one can "absorb" arg / into 

Vi and replace vi with y = vi + arg/. The rest of the estimates of the integral in 
(6.25) can be done in the same way as before, with w = y -1-112 in place ofv = vi+V2- 
□ 
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7. Used technicalities 

This section contains several lemmas and corollaries used in previous sections. 
If A is a real sequence we define its Beurling-Malliavin density as 

'^bm(A-) = sup{rf I 3 long {/„} such that #A n /„ > Vn} 
if A is discrete and as oo otherwise. 

An equivalent definition is given in [19]: 

dsM^ = sup{a : iV[52™0] = 0}, 
where 9{z) denotes some/any meromorphic inner function with specg = A. 

Note that the Beurhng-MaUiavin multipher theorem imphes that N[S^^"'6] in 
the above definition can be replaced with any NP[S'^^°'9], < p < oo, the kernel in 
the Hardy space H^, or with N^[S'^'^°'9], the kernel in the Smirnov class. 

Lemma 1. Let X cM. be a closed set and let A be a discrete sequence. Then 

GxuA < Gx +2wdBM{A-). 



Proof. Let dBM{A) = di, Gx = c?2 and GxuA = ds. Let e > be a small number. 
By theorem 1, N[6S'^^~'^] ^ for some meromorphic inner specg C X U A. Let 
/ e iV[^S"'^^^]. Let / be an inner hmction such that specj = A. 

By the above definition of the Beurling-Malliavin density, there exists a function 
g G iV°^ [5'2'^'^i+^/]. Then the function h = {1-I)g belongs to 7V°°[52^''i+e] and is 
equal to on A. The function fh belongs to ]\[[9S'^'''^'^'^'^'-~'^'^] and is zero on A (obvi- 
ously, we assume that d^ — 2ndi — 2e > 0). Finally, the function / — 5"'3-2irdi-2£j^ 
belongs to N[6] = Kg and is still zero on A. By the Clark representation 

1 = — (l-9)Kla 

where a is the Clark measure for 9, supper = specg c AD X. Since / is divisible 
by 5'<'3-27rdi-2e g^^^^ _ Q-^ jg Qutcr function in C+, Kla is divisible by 

gd3-2irdi-2e Equivalcntly, the measure la has a spectral gap of the size 

— 2ndi — 2s. Since I is zero on A, the measure la is supported on X. Hence 

Gx>d3- 27rdi -2e = GxuA - 2TrdBM{A) - 2e. 

□ 

The following statement can be viewed as a version of the first Beurling-Malliavin 
theorem, see [19, 20]. 

Lemma 2. Let A be a real sequence. Suppose that there exists a long sequence of 
intervals In such that 

#(An7„) <a|/„| (7.1) 
for all n, for some a > 0. Then G\ < 2na. 
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Proof. Suppose that Ga = 27ra+3e for some £ > 0. Then by theorem 1, N[eS^'^°'+'^''] ^ 
for some inner functfon 6, specg C A. But (7.1) imphes that the argument of 
the symbol increases greatly on /„, which leads to a contradiction. More precisely, 
denote 

7 = arg(^S'^''''+^^) = (27ra + 2s)x - axgO. 
For each 7„ = (a„,a„+i] denote 



where 



5n = inf 7 - sup 7, 



In = «n + TTf — ^) and /„ = (a„+i - — — , a„+i). 

6(7ra + e) 6(7ra + £) 



Then (7.1) implies that 5„ > ||/n|. Hence by a theorem in [19], section 4.4, 
]Sf[es«'+'^^] has to be trivial. □ 

Lemma 3. Let I — [a, h] be an interval on M and let A = {Ai, \n}, a < Ai < 
... < Ajv < b be a set of points on I. Let C > 1 be a constant and suppose that for 
some subinterval J = [c,d] G I, 

#AnJ< 1^-1. 

Then one can spread the points of A on J without a large decrease in the energy 
E{A). More precisely, if 

r = {71, ...,7iv}, a < 71 < ... < 7Ar < 6 

is another set of points on I with the properties that 

1) "ik = for all k such that \k ^ J and 
^) \lk - 7j I > for all jk,7j € J, 7fe 7^ 

then 

E{T)>E{A)-'^^\J\N. 

where E is defined by (5.1) 

Proof. Notice that log_ \"fk—lj\ =0 and that 

log+ |7fe - 7j I > log+ I Afe - Aj I - log+ C 
for all k,j. □ 

Corollary 1. Let Abe a sequence of real points that satisfies the density (5.3) and 

energy (5.4) conditions for some partition In and d > 0. Let C > 1. Let Jk be a 
sequence of disjoint intervals such that for every k, Jk C In for some n and 



\Jk\_^ 



#AnJfe< ^ 

for all k. Let T be a sequence of points obtained from A by spreading the points 
on each interval Jk like in the last lemma. Then T satisfies the density and energy 
conditions with the same partition In and d. 
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Corollary 2. Let A = {An} be a monotone sequence of real points such that Ca > 
d> 0. Then for any s > there exists a monotone sequence T = {7™} such that 

1) Ct > d, 

2) dsMiX \ A) < e and 

3) sup„(7„+i - 7„) < 00. 



Proof. Choose C > so that 1/C << d and 1/C << e. Let [A„^,, A„j,+i] be a 
sequence of all "gaps" of A satisfying A„^+i — Xn^ > C 

Since Ca > d, there exists a partition 7„ such that A satisfies (5.3) and (5.4) for 
In and d. One can choose a sequence of disjoint intervals Jfe such that for every k, 
Jk C /„ for some n, 

U[A„,,A„,+i] CUJfc and ^<#AnJfc<^-l for all k 

(the choice of Jk can be made by a version of the "shading" algorithm, see for 
instance [14]), volume 2, pp 507-508. Let F be a sequence of points obtained from 
A by spreading the points on each interval like in lemma 3. Then 1) is satisfied 
by the previous corollary and the supremum in 3) is at most 2C. Since the distances 
between the points of V on U are at least C, 

dBM{T\K)<C-^ <e. 

□ 

Lemma 4. Let A be a sequence of real points and let {In} be a short partition such 
that A satisfies 

a\In\ < #An/„ 

for all n with some a > and the energy condition (5.4) on {In}- Then for any 
short partition {Jn}, there exists a subsequence F c A that satisfies 

#(A\F)n J„ = o(|J„|) 

as n ^ ±00, and the energy condition (5.4) on {Jn}- 

Proof. To simplify the estimates we will assume that the endpoints of /„ belong 
to A, i.e. that /„ = {Xkn^^k^+i] for each n, and that the energy condition (5.4) is 
satisfied on J„ with En defined by (6.1), sec the explanation there. 

(To include the endpoints in £"„ one may need to compensate by deleting a point 
on each 7„, as explained in the beginning of the proof of theorem 2. This is where 
one may need to pass from A to a subsequence F. Since |/„| — *■ 00, F will satisfy 
#(A\F)n J„ = o(|J„|).) 

We will also assume that #A n /„ = for all n. In this case one can choose 
F = A. 

Fix n and suppose that the intervals /(,..., Ii+n cover Jn- To estimate the energy 
expression for J„ let us first consider the case when and U;"*"^/,- = J„. Denote by 



SPECTRAL GAPS FOR SETS AND MEASURES 



35 



u a pieccwise linear continuous function on R that is zero outside of J„ and grows 
linearly by 1 between A„ and An+i for each A„, An+i G J„. Denote 



p{x) = 



u{x)-x + \ki on J„ = (Afe,, Afe,+w+i] 
on M \ J„ 



Then p(Afc„) = for alH < n < Z + + 1. Denote by p„ the restriction Pn\i„- 
On each (Aj,Aj+i) the function u' satisfies the same estimates as \9'\ from the 

statement of lemma 5, parts 2 and 3. Therefore for the function p one can apply the 

same argument as in the first part of the proof of theorem 2, where p was defined 

as arg^ — x — V2 (we will simply assume that V2 =0). 
First, one can show that 



-//. 



log \t — x\p' {t)p' {x)dtdx = 

JnXJn. 

2 



\Jnf log I J„| - ^ log |Ai - Xj\+ const| J„ 

To estimate the last integral rewrite it as 

-// \og\t-x\p'{t)p'{x)dtdx = ^ 13 ~ / / log\t-x\p'{t)p'{x)dtdx. 
For the last integral, when i = j by (6.16) and (6.17) we have 

- // log |f - x\p'{t)p'{x)dtdx < log |/,| -E, + const|/i|^ 

J JliXli 

If li does not intersect 2Ij we can apply (6.18) and (6.19) (where we used that 
dist(/j-,/ft) > to obtain 

- // l0g+ \t - X\p'{t)p'{x)dtdx < 

J JliXlj 

For the case when /j intersects 21 j but not contained in 21 j, or when /j is adjacent 
to Ij, (note that there arc at most four of such li for each Ij) we can estimate the 
integral like in (6.20) to conclude that 

- // log+ \t - x\p'{t)p'{x)dtdx < 

J JliXlj 

{\h\Hog\h\-E,) + (|/,plog|/,-| - E,) + + 

Finally, in the case when li C 21 j , j > i + 1, notice that for any x € li and any 
s,t £ Ij, t > s, log_|_ |s — t| < log_|_ \x — t\. Hence (we assume that dist(a;,/j) > 
> 1 to skip the estimates of log_) 



■// log_^_ \s - t\p' {t)p' {s)dtds = -2 / \og_^_\s-t\p'{t)p'{s)dtds -- 

J J IjXij J\k. Js 

2 / log_^_ \s -t\dtds -2 / log_^_ \s -t\u'{t)u'{s)dtds > 
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2|^|/,.|2log|/,.|-|/, 
Also for any x G li 



I J log+ \x - t\u'{t)dtj + const|/jp. 



/ log_^_ \x-t\dt- \og_^_ \x-t\u'{t)dt>-\Ij\. 

Therefore 

- / / log+ \t - x\p'{t)p'{x)dtdx < 

J JliXlj 

J \p'{^)\ ^ J log+ k ~ ^l"^^ ~ J log+ k ~ t\u'{t)dt + const|/j|^ dx < 
2\Ii\ log \Ij\ - log+ \x - t\u'{t)dt^ + const|7i||7j| < 

|||lb,||2. + const|/i||7,-|< 



17,: 



j^(|/,f log|7,|-i?,) + |7,||7,|. 

Combining the estimates and using the shortness of {Jn}, we obtain that A 
satisfies the energy condition on { J„}. 

In the case when the intervals 7;, ...,7/+jv cover J„ but u\'^'^Ij ^ Jn, i.e. when 

7; , Ii+ N^Jn but at least one oi Ii,Ii+n is not a subset of J„ , denote 7* = 7; n J„ 
and 7j*_,_jY = Ii+n fl J„. Notice that by remark 3 and the fact that log |7;* | < log |7; |, 

|7;|2iog|7;i-E;<|7,|2iog|7,|-^i. 

Similarly, 

\Il+Nf log |/;*+jvl - Et+N < \Ii+n\^ log |7z+^v| - Ei+n- 
Now we can use the previous case with 7^*, 7;*_,_jy in place of 7;, Ii+n- O 



Corollary 3. Let A be a sequence of real points and let {In} be a short partition 
such that A satisfies the density condition (5.3) with some a > and the energy 
condition (5.4). Then for any e > there exists a subsequence F C A and a short 
monotone partition Jn such that T satisfies (5.3), with d — e in place of d, and (5.4) 
on Jn- 



Proof. One can choose a short monotone partition {Jn} satisfying 

(a-e)|J„| <#An J„ 

for all n. Such a partition can be constructed in the same way as in the second 
part of the proof of theorem 2, see the second paragraph before claim 3. Then T 
can be found by lemma 4. □ 
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Lemma 5. Let A = {a„}„ez he a real sequence satisfying 

Qn < a„+i, a„+i - a„ < C < 00 

and an ±oo as n ^ ±oo. Denote In = (a„,a„+i). Then there exists an inner 
function 6 satisfying 

1) specg = A, 

2) \In\~^ ^ l^'l ^ on the middle one-third of In, for all n; 

3) \e'\ < [min(|/„_i|, on the rest of In, for all n. 



Proof. Define a second sequence B as the sequence of midpoints of complimentary 
intervals of A in R: &„ = (a„ + a„+i)/2. 
Define the inner function to satisfy 



1 



l + ( 



const e^", 



(7.2) 



where u = 1e — 1/2, 



/c= — oo 



and Ku is the improper integral 



Ku{z) = j -j^. {zeC+). 



The integral converges since w is a convergent sum of atoms w|[a„,a„+i]- 

(Formulas similar to (7.2) are often used in perturbation theory. In those set- 
tings, u is the Krein-Lifshits shift function and 9 is the characteristic function of 
the perturbed operator, see for instance [25, 28]) 

Let /ii, fi-i be the Clark measures for 9 defined by the Herglotz representation 

1 + e 



_ 1 
1-61 ttOr 
1-61 1 



1 



t 



1 



t-z 1 + 

1 t 



t- 



1 + i^ 



dtiii{t) + const, 
diJb-i{t) + const. 



The measures /xi, have the following form: 

for some positive numbers a„, (It is easy to see that /(x±i{oo} = although we 
don't actually need this fact.) 

Put 5n = cin+i — o-n- We claim that 

5l<Pn<5n. (7.3) 

Assuming that this estimate holds, we could finish as follows. Since 
|^'|x|l-^|^ |(5mi)'|, \9'\>^\l + 9\' |(5m-i)'|, 

we have 

/3n 



|^'(a;)| X min | V ^ ^" V — 
' ^ ^' \^ (a;-a„)2' ^ (a; • 



hnf 



{x e : 
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Now if X belongs to the middle one-third of one of the intervals (am, Om+i), then 
|^'(a;)| can be estimated as 

and the estimate follows from (7.3). On the rest of the interval |0'(a;)| can be 
estimated by J2 {x-h y-' which together with the right half of (7.3) gives the desired 
estimate. 

It remains to prove (7.3). As follows from (7.2), 

fin = const Resb^e"^". 

Denote 

g„{z) = exp 

and 

A. 



""+1 u{t) dt \ _ ^J {an - z){an+i - z) 



t — Z } bn — Z 

w(t) dt \ 



= exp i - / 

JlR\(a„,a„+i 



t-bn ( ' 



SO 

Res6„e"-^" = An Res6„c/„, |Res6„5„| = -^^n- 

To prove the right half of (7.3) notice that An < 1. Indeed, to the right from 
ttn+i, on each (aj,aj+i) the function u is positive on the half of the interval that 
is closer to 6„ and negative on the half that is further from it. Thus 

u(t) dt 

t-bn 



(a„+i,oo) 

Similarly 

u{t) dt 



r 

J ( — oo,a„ 



< 0. 



To prove the left half of (7.3) one needs to show that Sn < An- Notice that, 

since Sn < C, 

u(t) dt 

> const > — oo. 



dist(6. 

As for the remaining part. 



^ r u{t) di 



f u(t) dt f'^+^ dx , , 

2^ / -37- > - / — = log(5„ + const. 

0<dist(fc„, (a,,a, + i))<l-^K'«:*+i) * ^" X 



□ 



Our last lemma in this section can be easily verified. We state it without a proof. 
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Lemma 6. Let ai < 02 and bi < 62 be points on the real line. Let a and (i be non- 
negative functions on the intervals (01,02) and (61,62) correspondingly satisfying 

1 a= P = 1, a < A and (3 < B 

J ai J hi 

where A,B >1. Then 

1) log_(a2 - ai) < j^^ f^^ log_{x - y)a{x)a{y)dxdy < log_ ^ + 1. 

2) If a2 < bi then 

pa2 ph2 

log_(62 -ai) < / log_(a; - y)a{x)p{y)dxdy < log_(6i - 02). 

J a\ Jh\ 

3) If 02 = 61 then 

/a.2 rb2 
J log_{x - y)a{x)P{y)dxdy < min(log_ ^>log_ -g) + 1- 

4) If a2 <bi then 

log+(6i - 02) < / / log+(a; - y)a{x)P{y)dxdy < log+(62 - ai). 

J at <y bi 

5) If A/2 < a{x) < A on (01,02) then for any y £ (01,02) 

ro.2 

log_,_ |o2 - Oil - C < / log_,_(x - y)a{x)dx < log_,_ |o2 - oi| + C 

J ai 

for some absolute constant C. 

6) If A/2 < a{x) < A on (01,02) then for any y > 02 

ra.2 

log+\y - ai\ - C < / log_,_(a; - ?/)Q!(a;)da; < log_,_ I?/ - oi| 

J ai 

for some absolute constant C. 



8. De Branges' Theorem 66 in the Toeplitz form 

In this section we discuss a Toeplitz version of theorem 66 from [7] . For reader's 

convenience we inchidc the proofs. 

We say that a finite measure /i on M annihilates K0 if J fdji = for a dense set 
of f G Kg. Note that the integral always exists for a dense set of functions since, 
for instance, the disk algebra is dense in every Kg. 

We say that the Cauchy integral Kfj, is divisible by an inner function 9 if Kji/O = 
Kr] in C \ M for some finite complex measure rj on M. 

Lemma 7. [1] Let fx be a finite complex measure on M and let 9 be an inner function 
in C+ . Then the following statements are equivalent: 

(i) jj. annihilates Kg; 

(ii) The Cauchy integral of the conjugate measure p,, Kp,, is divisible by 9. 
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Proof. (i)=4>(ii). Wc will assume that the reproducing kernels of K$ belong to 
the dense set annihilated by jj. (otherwise one needs to use a standard limiting 
procedure). If A e C+ then 



= / ^—^^^^^dfi(z) = ei\)Keji{X) - Kp(X) 
J X - z 

which implies the statement. 

(ii)^(i). Let J be the inner function whose Clark measure is [^|. Then the 
function / = (1 — J)Kji belongs to Kj and is divisible by 6. Let / = 9g. We will 
assume that 0{i) = 0. The general case can be treated similarly. 

Let 



If / is an inner divisor of 9* then Ig/{z + i) also belongs to Kj and is summable on 
the real line. Recall that the integral over R of a function from H^{C+) is 0. At 
the same time, by the Clark representation, for each function h from Kj, 



h{x)dx = / h{x)d\ii\{x). 



Hence 



X — I 



■dji. 



Since functions /(^ttj are complete in Kg, we obtain the statement. □ 



Like in de Branges' proof of theorem 66, we will use the Krein-Milman theorem 
on the existence of extreme points in a convex set to obtain the following lemma: 



Lemma 8. Let 9 be an inner function in C+. Let ^ he a finite complex m,easure 
whose Cauchy integral Kn is divisible by 9 (or, equivalently, p, annihilates Kg). 
Then there exists a finite complex measure v such that 

1 ) supp V C supp ji; 

2) Kv is divisible by 9 (9 annihilates Kg ); 

3) Ku has no zeros outside o/suppi^, except the zeros of 9 in C+; 

4) if 6 is a meromorphic inner function then u is concentrated on a discrete set. 



Proof. First, let us symmetrize Since together with any / G Kg,9f G Kg, 
the rncasm-c ^/i, just like fi, annihilates Kg and K9ji is divisible by 9. Consider 
r] = fi + 9fi. WLOG < 1. 

Denote E = supp /i. Let Aj, be the set of all finite complex measures a such that 
\\a\\ < 1, supp (7 C S, the Cauchy integral of a is divisible by 9 and 

9a = a. (8.1) 

Since rj E A^, this set is not empty. It is also convex. By the Krcin-Milman 
theorem it contains a non-zero extremal point v. We claim that this is the desired 
measure. 
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First, let us show that the set of real L°°(|j/|)-functions h such that Khiy is 
divisible by 9 is one-dimensional, and therefore ft, = c S M. (This is equivalent to 
the statement that the closure of Kg in has deficiency 1, i.e. the space of 

its annihilators is one dimensional) 

Let there be a bounded real h such that Khi^ is divisible by 9. WLOG h > 0, 
since one can add constants, and WhvW = 1. Choose < a < 1 so that \ah\ < 1. 
Consider probability measures vi = hu and 1/2 = (1 — a)~^{i' — vi). Then both of 
them belong to and v = avi + (1 — a)j/2 which contradicts the extremaUty of v. 

Now let us show that is a singular measure. Let g be a continuous compactly 
supported real function such that / gdv = 0. By the previous part, there exists a 
sequence /„ G Kq-, fn^g^^^ ^^(l^^l) (otherwise the defect is larger than 1). Since 
D annihilates Kg and {fn{z) — fn{w))/{z — w) G Kg for every fixed w e C \ M, 

= / = KUD{w) - fn{w)Kv{w) 

J z -w 

and therefore 
Taking the limit, 

/ = hm/„ = -^. 

Since all of /„ have pscudocontinuations, one can show that the limit function / 
must have one as well. Since the numerator is analytic outside the compact support 
of h, the measure in the denominator must be singular (Cauchy integrals of non- 
singular measures have jumps at the real line on the support of the a.c. part). 

Moreover, / must be analytically continuable through the real line outside of 
clos specg, like all of /„. In particular, if 6 is meromorphic, the zero set of / has to 
be discrete. Since u is singular. Ki> tends to 00 at i^-a.c. point and / = at i>-a.e. 
point outside of the support of g. Choosing two different g with disjoint supports 
we prove that if 6 is meromorphic, then u is concentrated on a discrete set. 

Now let us show that Kv does not have any zeros in C \ supp i> other than the 
zeros of 9. Let J be the inner function corresponding to (li^j is the Clark measure 
for J). Denote G = (1 — J)Ku e Kj. Since Ku is divisible by B and K\u\ is outer, 
G is divisible by 9. Let us first show that G /9 docs not have an inner component in 
the upper half-plane. Suppose that G = 9UH for some inner U. Then 9{1 -\- U)'^H 
also belongs to Kj. Denote 

-i = e{i + ufH\v\. 

Then ^ = hv for a bounded non-constant function h — {\ + UY /U . The Cauchy 
integral of 7 is divisible by 9 because (1 — J)K^ = 9(1 -\- U)'^H. We obtain a 
contradiction with the property that the space of annihilators is one dimensional. 
Thus G/9 e Kj is outer in C+. By (8.1), 

Ge\v\ =9v = v 

and the Clark representation formula implies 



JG = (1 - J)Kv = (1 - J)KG9\v\ = G/9, 
so the pseudocontinuation of G does not have zeros in C_ . 
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If G has a zero at x = a G M outside of specj then 

G 



&Kj 



X — a 
and the measure 

7 = 1*^1 

X — a 

leads to a similar contradiction with the property that the space of annihilators is 
one-dimensional, since {x — a)~^ is bounded on the support of v. Since 

G = (1 - J)Kiy G Kj, 

Ku does not have any extra zeros. □ 



Our last statement is a Toeplitz version of theorem 66. Recall that a function 
f & N[(f)] is called purely outer if / is outer in the upper half-plane and <f)f = g is 
outer in the lower half plane. 



Corollary 4. Let 1,9 be inner functions in C+. Suppose that the kernel N[I0] is 
non-trivial. 

Then there exists an inner function J in C+ such that spccj C spcc^ and the 
kernel N[J9] contains a purely outer function f that does not have any zeros on 
M\specj. Ifai is the Clark measure of J then f is also non-zero ai-a.e. on specj. 

If 6 is a meromorphic function, then J can be chosen as a meromorphic function. 



Proof. In the statement of lemma 8, consider / to be the inner function whose Clark 
measure is and let J be the inner function whose Clark measure is □ 
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